Polynomial roots from companion matrix eigenvalues
نویسندگان
چکیده
منابع مشابه
Polynomial Roots from Companion Matrix Eigenvalues
In classical linear algebra, the eigenvalues of a matrix are sometimes defined as the roots of the characteristic polynomial. An algorithm to compute the roots of a polynomial by computing the eigenvalues of the corresponding companion matrix turns the tables on the usual definition. We derive a firstorder error analysis of this algorithm that sheds light on both the underlying geometry of the ...
متن کاملOn the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
Consider an n × <span style="fon...
متن کاملon the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
consider an n × n matrix polynomial p(λ). a spectral norm distance from p(λ) to the set of n × n matrix polynomials that havea given scalar µ ∈ c as a multiple eigenvalue was introducedand obtained by papathanasiou and psarrakos. they computedlower and upper bounds for this distance, constructing an associated perturbation of p(λ). in this paper, we extend this resultto the case of two given di...
متن کاملTropical Roots as Approximations to Eigenvalues of Matrix Polynomials
The tropical roots of t×p(x) = max0≤j≤` ‖Aj‖x are points at which the maximum is attained at least twice. These roots, which can be computed in only O(`) operations, can be good approximations to the moduli of the eigenvalues of the matrix polynomial P (λ) = ∑` j=0 λ Aj , in particular when the norms of the matrices Aj vary widely. Our aim is to investigate this observation and its applications...
متن کاملExtremal sparsity of the companion matrix of a polynomial∗
Let C be the companion matrix of a monic polynomial p over a field F. We prove that if A is a matrix whose entries are rational functions of the coefficients of p over F and whose characteristic polynomial is p, then A has at least as many nonzero entries as C.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1995
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1995-1262279-2